Rulegraphs for Pattern Recognition

نویسندگان

  • Adrian Pearce
  • Terry Caelli
  • Walter F. Bischof
چکیده

We present and compare two new techniques for Learning Relational Structures (RS) as they occur in 2D pattern and 3D object recognition. The two techniques, Evidence-Based Systems (EBS) and Rulegraphs (RG) combine techniques from Computer Vision with those from Machine Learning, Uncertainty Theory, and Graph Matching. EBS have the ability to generalize pattern rules from training instances in terms of bounds on both unary (single part) and binary (part relation) numerical features. Rulegraphs check the compatibility between rules by combining Evidence Theory with Graph Matching techniques. The two systems are tested and compared using a di cult pattern recognition problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rulegraphs for graph matching in pattern recognition

In Pattern Recognition, the Graph Matching problem involves the matching of a sample graph with the subgraph of a larger model graph where vertices and edges correspond to pattern parts and their relations. In this paper, we present Rulegraphs, a new method that combines the Graph Matching approach with Rule-Based approaches from Machine Learning. They reduce the cardinality of the (NP-Complete...

متن کامل

Learning Relational Structures for 2D Pattern and 3D Object Recognition

We present and compare three new techniques for Learning Relational Structures (RS) as they occur in 2D pattern and 3D object recognition. The three techniques, Evidence-Based Systems (EBS), Conditional Rule Generation (CRG) and Rulegraphs (RG) combine techniques from Computer Vision with those from Machine Learning, Uncertainty Theory, and Graph Matching. EBS have the ability to generalize pat...

متن کامل

School of Computing Relational Evidence Theory and Spatial Interpretation Procedures

i Synopsis Spatial interpretation involves the intelligent processing of images for learning, planning and visualisation. This involves building systems which learn to recognise patterns from the content of unconstrained data such as handwritten schematic symbols, photographic , and video images. The eeciency of spatial interpretation systems is measured not only in terms of their ability to le...

متن کامل

Local gradient pattern - A novel feature representation for facial expression recognition

Many researchers adopt Local Binary Pattern for pattern analysis. However, the long histogram created by Local Binary Pattern is not suitable for large-scale facial database. This paper presents a simple facial pattern descriptor for facial expression recognition. Local pattern is computed based on local gradient flow from one side to another side through the center pixel in a 3x3 pixels region...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999